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entitled "ENHANCED VIRTUAL MACHINE INSTRUCTIONS," which is also 
hereby incorporated herein by reference for all purposes. 

BACKGROUND OF THE INVENTION 

[0007] The present invention relates generally to Java™ programming 
environments, and more particularly, to frameworks for generation of Java™ 
macro instructions in Java™ computing environments. 

[0008] One of the goals of high level languages is to provide a portable 
programming environment such that the computer programs may easily be 
ported to another computer platform. High level languages such as "C" 
provide a level of abstraction from the underlying computer architecture 
and their success is well evidenced from the fact that most computer 
applications are now written in a high level language. 

[0009] Portability has been taken to new heights with the advent of the 
World Wide Web ("the Web") which is an interface protocol for the Internet 
that allows communication between diverse computer platforms through a 
graphical interface. Computers communicating over the Web are able to 
download and execute small applications called applets. Given that 
applets may be executed on a diverse assortment of computer platforms, 
the applets are typically executed by a Java™ virtual machine. 

[0010] Recently, the Java™ programming environment has become quite 
popular. The Java™ programming language is a language that is designed 
to be portable enough to be executed on a wide range of computers 
ranging from small devices (e.g., pagers, cell phones and smart cards) up 
to supercomputers. Computer programs written in the Java™ programming 
language (and other languages) may be compiled into Java™ Bytecode 
instructions that are suitable for execution by a Java™ virtual machine 
implementation. The Java™ virtual machine is commonly implemented in 
software by means of an interpreter for the Java™ virtual machine 
instruction set but, in general, may be software, hardware, or both. A 
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particular Java™ virtual machine implementation and corresponding 
support libraries together constitute a Java™ runtime environment. 

[0011] Computer programs in the Java™ programming language are 
arranged in one or more classes or interfaces (referred to herein jointly as 
classes or class files). Such programs are generally platform, i.e., 
hardware and operating system, independent. As such, these computer 
programs may be executed, without modification, on any computer that is 
able to run an implementation of the Java™ runtime environment. 

[0012] Object-oriented classes written in the Java™ programming language 
are compiled to a particular binary format called the "class file format." The 
class file includes various components associated with a single class. 
These components can be, for example, methods and/or interfaces 
associated with the class. In addition, the class file format can include a 
significant amount of ancillary information that is associated with the class. 
The class file format (as well as the general operation of the Java™ virtual 
machine) is described in some detail in The Java Virtual Machine 
Specification, Second Edition, by Tim Lindholm and Frank Yellin, which is 
hereby incorporated herein by reference. 

[0013] Fig. 1 A shows a progression of a simple piece of a Java™ source 
code 101 through execution by an interpreter, the Java™ virtual machine. 
The Java™ source code 101 includes the classic Hello World program 
written in Java™. The source code is then input into a Bytecode compiler 
103 that compiles the source code into Bytecodes. The Bytecodes are 
virtual machine instructions as they will be executed by a software 
emulated computer. Typically, virtual machine instructions are generic (i.e., 
not designed for any specific microprocessor or computer architecture) but 
this is not required. The Bytecode compiler outputs a Java™ class file 105 
that includes the Bytecodes for the Java™ program. The Java™ class file is 
input into a Java™ virtual machine 107. The Java™ virtual machine is an 
interpreter that decodes and executes the Bytecodes in the Java™ class 
file. The Java™ virtual machine is an interpreter, but is commonly referred 
to as a virtual machine as it emulates a microprocessor or computer 
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architecture in software (e.g., the microprocessor or computer architecture 
may not exist in hardware). 

[0014] Fig. 1B illustrates a simplified class file 100. As shown in Fig. 1B, 
the class file 100 includes a constant pool 102 portion, interfaces portion 
104, fields portion 106, methods portion 108, and attributes portion 110. 
The methods portion 1 08 can include, or have references to, several Java 71 
methods associated with the Java™ class which is represented in the class 
file 100. One of these methods is an initialization method used to initialize 
the Java™ class after the class file has been loaded by the virtual machine 
but before other methods can be invoked. In other words, typically, an 
initialization method is used to initialize a Java™ class before the classes 
can be used. 

[0015] A conventional virtual machine's interpreter decodes and executes 
the Java™ Bytecode instructions, one instruction at a time, during 
execution, e.g., "at runtime." Typically, several operations have to be 
performed to obtain the information that is necessary to execute a Java™ 
instruction. Furthermore, there is a significant overhead associated with 
dispatching Bytecode instructions. In other words, the Java™ interpreter 
has to perform a significant amount of processing in order to switch from 
one instruction to the next. Accordingly, it is highly desirable to reduce the 
number of times the interpreter has to dispatch instructions. This, in turn, 
can improve the performance of virtual machines, especially those 
operating with limited resources. 

[0016] In view of the foregoing, improved frameworks for execution of 
Java™ Bytecode instructions are needed. 

SUMMARY OF THE INVENTION 

[0017] Broadly speaking, the invention relates to Java™ programming 
environments, and more particularly, to frameworks for generation of Java™ 
macro instructions in Java™ computing environments. Accordingly, 
techniques for generation of Java™ macro instructions suitable for use in 
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Java™ computing environments are disclosed. As such, the techniques 
can be implemented in a Java™ virtual machine to efficiently execute 
Java™ instructions. As will be appreciated, a Java™ macro instruction can 
be substituted for two or more Java™ Bytecode instructions. This, in turn, 
reduces the number of Java™ instructions that are executed by the 
interpreter. As a result, the performance of virtual machines, especially 
those operating with limited resources, is improved. 

[0018] The invention can be implemented in numerous ways, including as a 
method, an apparatus, a computer readable medium, and a database 
system. Several embodiments of the invention are discussed below. 
[0019] As a method for generating a Java™ macro instruction 
corresponding to one or more Java™ Bytecode instructions, one 
embodiment of the invention includes the acts of: reading a stream of 
Java™ Bytecode instructions; determining whether two or more Java™ 
Bytecode instructions in the Java™ Bytecode stream can be represented by 
one instruction; generating a Java™ macro instruction that represents the 
two or more Java™ Bytecode instructions when two or more Java™ 
Bytecode instructions in the Java™ Bytecode stream can be represented by 
one instruction. The Java™ macro instruction is suitable for execution by a 
Java™ virtual machine, and when executed, the Java™ macro instruction 
can operate to perform one or more operations that are performed by the 
two or more Java™ Bytecode instructions. 

[0020] As a method of generating a Java™ macro instruction corresponding 
to one or more Java™ Bytecode instructions, one embodiment of the 
invention includes the acts of: reading a stream of Java™ Bytecode 
instructions; counting the number of times a sequence of Java™ Bytecode 
instructions appears in the stream of Java™ Bytecode instructions, the 
sequence of Java™ Bytecode instructions including two or more Java™ 
Bytecode instructions which are in a sequence in the stream; determining 
whether the sequence of Java™ Bytecode instructions should be 
represented by one instruction; generating a Java™ macro instruction that 
represents the sequence of Java™ Bytecode instructions when the 
sequence of Java™ Bytecode instructions can be represented by the one 
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instruction. The Java™ macro instruction is suitable for execution by a 
Java™ virtual machine. When executed, the Java™ macro instruction can 
operate to perform one or more operations that are performed by the 
sequence of Java™ Bytecode instructions. 

[0021] Another embodiment of the invention provides a Java™ macro 
instruction generator suitable for generation of Java™ macro instructions, 
wherein each Java™ macro instruction corresponds to one or more Java™ 
Bytecode instructions. The Java™ macro instruction generator operates to: 
read a stream of Java™ Bytecode instructions during Java™ Bytecode 
verification; determine whether two or more Java™ Bytecode instructions in 
the Java™ Bytecode stream can be represented by one instruction; 
generate a Java™ macro instruction that represents the two or more Java™ 
Bytecode instructions when two or more Java™ Bytecode instructions in the 
Java™ Bytecode stream can be represented by one instruction. The Java™ 
macro instruction is suitable for execution by a Java™ virtual machine, and 
when executed, the Java™ macro instruction can operate to perform one or 
more operations that are performed by the two or more Java™ Bytecode 
instructions. 

[0022] These and other aspects and advantages of the present invention 
will become more apparent when the detailed description below is read in 
conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0023] The present invention will be readily understood by the following 
detailed description in conjunction with the accompanying drawings, 
wherein like reference numerals designate like structural elements, and in 
which: 

Fig. 1 A shows a progression of a simple piece of a Java™ source 
code through execution by an interpreter, the Java™ virtual machine. 

Fig. 1B illustrates a simplified class file. 
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Figs. 2A-2B illustrate Java™ computing environments including 
Java™ macro instruction generators. 

Fig. 3 illustrates a method for generating Java™ macro instructions 
in accordance with one embodiment of the invention. 

Fig. 4 illustrates a method for generating Java™ macro instructions 
in accordance with another embodiment of the invention. 

Fig. 5 illustrates a Java™ Bytecode verifier in accordance with one 
embodiment of the invention. 

Figs. 6A-6B illustrate Java™ computing environments including 
Java™ macro instruction generators and Java™ Bytecode translators in 
accordance with one embodiment of the invention. 

Fig. 7 A illustrates a computing environment including an internal 
representation of an inventive "DUP" instruction suitable for duplicating 
values on the stack in accordance with one embodiment of the invention. 

Figs. 7B-7C illustrate some of the Java™ Bytecode instructions 
described in Fig. 7A. 

Fig. 8 illustrates a mapping of Java™ Bytecode instantiation 
instructions to the virtual machine instructions provided in accordance with 
one embodiment of the invention. 

Fig. 9A illustrates another sequence of conventional Java™ 
Bytecodes that can be executed frequently by a Java™ interpreter. 

Fig. 9B illustrates a Java™ computing environment including a 
Java™ macro instruction generator and a Java™ Bytecode translator in 
accordance with another embodiment of the invention. 

Fig. 10A illustrates an internal representation of a set of Java™ 
"Load" instructions suitable for loading values from a local variable in 
accordance with another embodiment of the invention. 



Atty. Dkt. No. SUN1P828/P61 16 



7 



Fig. 10B illustrates a set of Java™ Bytecode instructions for loading 
4 byte local variables that can be represented by an inventive "Load" 
command in accordance with one embodiment of the invention. 

Fig. 10C illustrates a set of Java™ Bytecode instructions for loading 
8 byte local variables in accordance with one embodiment of the invention. 

Figs. 1 1 A and 1 1 B illustrate some Java™ conventional Bytecode 
instructions for performing conditional flow operations which can be 
represented by two inventive virtual machine instructions in accordance 
with one embodiment of the invention. 

Fig. 12A illustrates yet another sequence of conventional Java™ 
Bytecodes that can be executed frequently by a Java™ interpreter. 

Fig. 12B illustrates the Java™ Bytecode translator operating to 
translate conventional Java™ instructions into inventive Java™ instructions. 

Fig. 13A illustrates a computing environment in accordance with one 
embodiment of the invention. 

Figs. 13B and 13C illustrate a set of conventional Java™ Bytecode 
instructions for storing arrays that can be represented by an inventive 
virtual machine instruction (e.g., Astore) in accordance with one 
embodiment of the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



[0024] As described in the background section, the Java™ programming 
environment has enjoyed widespread success. Therefore, there are 
continuing efforts to extend the breadth of Java™ compatible devices and to 
improve the performance of such devices. One of the most significant 
factors influencing the performance of Java™ based programs on a 
particular platform is the performance of the underlying virtual machine. 
Accordingly, there have been extensive efforts by a number of entities to 
improve performance in Java™ compliant virtual machines. 

[0025] To achieve this and other objects of the invention, techniques for 
generation of Java™ macro instructions suitable for use in Java™ 
computing environments are disclosed. As such, the techniques can be 
implemented in a Java™ virtual machine to efficiently execute Java™ 
instructions. As will be appreciated, a Java™ macro instruction can be 
substituted for two or more Java™ Bytecode instructions. This, in turn, 
reduces the number of Java™ instructions that are executed by the 
interpreter. As a result, the performance of virtual machines, especially 
those operating with limited resources, is improved. 

|0026] Embodiments of the invention are discussed below with reference to 
Figs. 2A-13C. However, those skilled in the art will readily appreciate that 
the detailed description given herein with respect to these figures is for 
explanatory purposes only as the invention extends beyond these limited 
embodiments. 

[0027] Fig. 2A illustrates a Java™ computing environment 200 in 
accordance with one embodiment of the invention. The Java™ computing 
environment 200 includes a Java™ macro instruction generator 202 
suitable for generation of macro instructions which are suitable for 
execution by an interpreter. As shown in Fig. 2A, the Java™ macro 
instruction generator 202 can read a stream of Java™ Bytecode 
instructions 204 (Java™ Bytecode instructions 1-N). Moreover, the Java™ 
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macro instruction generator 202 can produce a Java macro instruction 
206 which represents two or more Java™ Bytecode instructions in the 
stream 204. 

[0028] The Java™ Bytecode instructions in the stream 204 can be 
conventional Java™ Bytecode instructions, for example, conventional 
instructions "new" and "dup" which typically appear in sequence in order to 
instantiate a Java™ object. As will be appreciated by those skilled in the 
art, certain sequences appear frequently during the execution of Java™ 
programs. Thus, replacing such sequences with a single macro instruction 
can reduce the overhead associated with dispatching Java™ Bytecode 
instructions. As a result, the performance of virtual machines, especially 
those operating with limited resources, is enhanced. 

[0029] It should be noted that the Java™ macro instruction generator 202 
can also be used in conjunction with a Java™ Bytecode translator in 
accordance with one preferred embodiment of the invention. Referring now 
to Fig. 2B, a Java™ Bytecode translator 230 operates to translate 
conventional Java™ instructions 1-M into inventive Java™ instructions 234 
(1 -N), wherein N is an integer less than the integer M. More details about 
the Java™ Bytecode translator 230 and inventive Java™ instructions 1-N 
are described in U.S. Patent Application No. 09/819,120 (Atty. Dkt. No. 
SUN1P811/P5512), entitled "REDUCED INSTRUCTION SET FOR JAVA 
VIRTUAL MACHINES," and U.S. Patent Application No. 09/820,097 (Atty. 
Dkt. No. SUN1P827/P6095), entitled "ENHANCED VIRTUAL MACHINE 
INSTRUCTIONS." As will be appreciated, the use of the inventive Java™ 
instructions in conjunction with the Java™ macro instruction generator can 
further enhance the performance of virtual machines. 

[0030] It should also be noted that the Java™ macro instruction can be 
internally represented in the virtual machine as a pair of Java™ streams in 
accordance with one embodiment of the invention. The pair of Java™ 
streams can be a code stream and a data stream. The code stream is 
suitable for containing the code portion of Java™ macro instructions, and 
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the data stream is suitable for containing a data portion of said Java 
macro instruction. More details about representing instructions as a pair of 
streams can be found in the U.S. Patent Application No. 09/703,449 (Atty. 
Dkt. No. SUN1P814/P5417), entitled "IMPROVED FRAMEWORKS FOR 
LOADING AND EXECUTION OF OBJECT-BASED PROGRAMS." 

[0031] Fig. 3 illustrates a method 300 for generating Java™ macro 
instructions in accordance with one embodiment of the invention. The 
method 300 can be used, for example, by the Java™ macro instruction 
generator 202 of Figs. 2A-B. Initially, at operation 302, a stream of Java™ 
Bytecode instructions are read. As will be appreciated, the stream of 
Java™ Bytecode instructions can be read during the Bytecode verification 
phase. Java™ Bytecode verification is typically performed in order to 
ensure the accuracy of Java™ instructions. As such, operation 302 can be 
efficiently performed during Bytecode verification since typically there is a 
need to verify Bytecode instructions. 

[0032] Next, at operation 304, a determination is made as to whether a 
predetermined sequence of two or more Java™ Bytecode instructions has 
been found. If it is determined at operation 304 that a predetermined 
sequence of two or more Java™ Bytecode instructions has not been found, 
the method 300 ends. However, if it is determined at operation 304 that a 
predetermined sequence of two or more Java™ Bytecode instructions has 
been found, the method 300 proceeds to operation 306 where a Java™ 
macro instruction that represents the sequence of two or more Java™ 
Bytecode instructions is generated. The method 300 ends following 
operation 306. It should be noted that operations 304 and 306 can also be 
performed during the Java™ Bytecode verification phase. 

[0033] Fig. 4 illustrates a method 400 for generating Java™ macro 
instructions in accordance with another embodiment of the invention. The 
method 400 can be used, for example, by the Java™ macro instruction 
generator 202 of Figs. 2A-B. Initially, at operation 402, a stream of Java™ 
Bytecode instructions is read. Again, operation 402 can efficiently be 
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performed during Bytecode verification since Bytecode verification is 
typically performed anyway. 

[0034] Next, at operation 404, the number of times a sequence of Java™ 
Bytecode instructions appear in the stream of Java™ Bytecode instructions 
is counted. Thereafter, at operation 406, a determination is made as to 
whether the sequence has been counted for at least a predetermined 
number of times. If it is determined at operation 406 that the sequence has 
not been counted for at least a predetermined number of times, the method 
400 ends. However, if it is determined at operation 406 that the sequence 
has been counted for at least a predetermined number of times, the method 
400 proceeds to operation 408 where a Java™ macro instruction that 
represents the sequence of Java™ Bytecode instructions is generated. The 
method 400 ends following operation 408. 

[0035] Fig. 5 illustrates a Java™ Bytecode verifier 500 in accordance with 
one embodiment of the invention. The Java™ Bytecode verifier 500 
includes a sequence analyzer 502 suitable for analyzing a stream of Java™ 
Bytecodes 504. As shown in Fig. 5, the stream of Java™ Bytecodes 504 
consists of a sequence of Java™ Bytecode instructions 1-N. The Java™ 
Bytecode verifier 500 operates to determine whether a sequence of two or 
more Java™ Bytecode instructions can be represented as a Java™ macro 
instruction. If the Bytecode verifier 500 determines that a sequence of two 
or more Java™ Bytecode instructions can be represented as a Java™ 
macro instruction, the Bytecode verifier 500 produces a Java™ macro 
instruction. The Java™ macro instruction corresponds to the sequence of 
two or more Java™ Bytecode instructions. Accordingly, the Java™ macro 
instruction can replace the sequence of two or more Java™ Bytecode 
instructions in the Java™ stream. 

[0036] Referring to Fig. 5, a sequence of two or more Java™ Bytecode 
instructions 506 in the stream 504 can be identified by the Java™ Bytecode 
verifier 500. The sequence of two or more Java™ Bytecode instructions 
506 (instructions 11 -IM) can be located in positions K through (K+M-1) in 
the stream 504. After identifying the sequence of two or more Java™ 
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Bytecode instructions 506, the Java™ Bytecode verifier 500 can operate to 
replace the sequence with a Java™ macro instruction 508 (11 -IM). As a 
result, the stream 504 is reduced to a stream 510 consisting of (N-M) 
Java™ Bytecode instructions. As will be appreciated, the Java™ Bytecode 
verifier 500 can identify a number of predetermined sequences of Java™ 
Bytecode instructions and replace them with the appropriate Java™ macro 
instruction. The Java™ Bytecode verifier 500 can also be implemented to 
analyze the sequences that appear in the stream 504 and replace only 
those that meet a criteria (e.g., a sequence that has appeared more than a 
predetermined number of times). In any case, the number of Java™ 
Bytecode instructions in an input stream 504 (e.g., stream 504) can be 
reduced significantly. Thus, the performance of virtual machines, 
especially those operating with limited resources, can be enhanced. 

[0037] As noted above, the Java™ Bytecode instructions which are 
replaced in the stream can be conventional Java™ Bytecode instructions 
which often appear in a sequence. One such example is the various 
combinations of the conventional instructions representing "New x " and 
"Dup x " which typically appear in sequence in order to instantiate a Java™ 
object (e.g., New-Dup, Newarray-Dup_x1 , Anewarray-Dup_x2 , etc.). 

[0038] Fig. 6A illustrates a Java™ computing environment 600 including a 
Java™ macro instruction generator 602 in accordance with one 
embodiment of the invention. Referring now to Fig. 6A, conventional 
Java™ Bytecode instructions "New x " and "Dup x " are depicted in a sequence 
610. The sequence 610 can be replaced by a single Java™ macro 
instruction "New-Dup" 612 by the Java™ macro instruction generator 602. 
As will be appreciated by those skilled in the art, the sequence 610 can 
appear frequently during the execution of Java™ programs. Thus, 
replacing this sequence with a single macro instruction can reduce the 
overhead associated with dispatching Java™ Bytecode instructions. 

[0039] Again, it should be noted that the Java™ macro instruction 602 can 
also be used in conjunction with a Java™ Bytecode translator in 
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accordance with one preferred embodiment of the invention. More details 
about the Java™ Bytecode translator and inventive Java™ Bytecode 
instructions are described in U.S. Patent Application No. 09/819,120 (Atty. 
Dkt. No. SUN1P811/P5512), entitled "REDUCED INSTRUCTION SET FOR 
JAVA VIRTUAL MACHINES," and U.S. Patent Application No. 09/820,097 
(Atty. Dkt. No. SUN1P827/P6095), entitled "ENHANCED VIRTUAL 
MACHINE INSTRUCTIONS." 

[0040] Fig. 6B illustrates a Java™ computing environment 620, including a 
Java™ macro instruction generator 602 and a Java™ Bytecode translator 
622, in accordance with one embodiment of the invention. Referring now to 
Fig. 6B, the Java™ Bytecode translator 622 operates to translate 
conventional Java™ instructions 610 into inventive Java™ instructions 630. 
The Java™ macro instruction generator 602 can receive the inventive 
Java™ instructions 630 and generate a corresponding Java™ macro 
instruction "New-Dup" 624. 

[0041] It should be noted that the inventive Java™ instructions 630 
represent a reduced set of Java™ instructions suitable for execution by a 
Java™ virtual machine. This means that the number of instructions in the 
inventive reduced set is significantly less than the number of instructions in 
the conventional Java™ Bytecode instruction set. Furthermore, the 
inventive Java™ instructions provide for inventive operations that cannot be 
performed by conventional Java™ Bytecode instructions. By way of 
example, an inventive virtual machine operation "DUP" (shown in sequence 
630) can be provided in accordance with one embodiment of the invention. 
The inventive virtual machine instruction DUP allows values in various 
positions on the execution stack to be duplicated on the top of the 
execution stack. 

[0042] Fig. 7A illustrates a computing environment 700 including an internal 
representation 701 of an inventive "DUP" instruction 702 suitable for 
duplicating values on the stack in accordance with one embodiment of the 
invention. The internal representation 701 includes a pair of streams, 
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namely, a code stream 706 and a data stream 708. In the described 
embodiment, each entry in the code stream 706 and data stream 708 
represents one byte. The inventive virtual machine instruction DUP 702 is 
associated with a data parameter A in the code stream 706. It should be 
noted that data parameter A may also be implemented in the data stream 
708. In any case, the data parameter A indicates which 4 byte value (word 
value) on an execution stack 704 should be duplicated on the top of the 
execution stack 704. The data parameter A can indicate, for example, an 
offset from the top of the execution stack 704. As shown in Fig. 7A, the 
data parameter A can be a reference to "Wi," a word (4 byte) value on the 
execution stack. Accordingly, at execution time, the virtual machine can 
execute the "DUP" command 702. As a result, the Wi word will be 
duplicated on the top of the stack. Thus, the inventive "DUP" instruction 
can effectively replace various Java™ Bytecode instructions that operate to 
duplicate 4 byte values on top of the execution stack. Fig. 7B illustrates 
some of these Java™ Bytecode instructions. Similarly, as illustrated in Fig. 
7C, an inventive "DUPL" instruction can be provided to effectively replace 
various Java™ Bytecode instructions that operate to duplicate 8 byte 
values (2 words) on top of the execution stack. 

[0043] It should be noted that conventional Java™ Bytecode "Dup x " 
instructions only allow for duplication of values in certain positions on the 
execution stack (i.e., conventional instructions Dup, Dup_x1 and Dup_x2 
respectively allow duplication of the first, second and third words on the 
execution stack). However, the inventive instructions "DUP" and "DUPL" 
can be used to duplicate a much wider range of values on the execution 
stack (e.g., W4, Wi, WN, etc.). 

|0044] Referring back to Fig. 6B, another inventive instruction, Java™ 
Bytecode instruction "New" is shown in the sequence 630. The Java™ 
Bytecode instruction "New" can effectively replace various conventional 
Java™ Bytecodes used for instantiation. 

[0045] Fig. 8 illustrates a mapping of Java™ Bytecode instantiation 
instructions to the virtual machine instructions provided in accordance with 
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one embodiment of the invention. As will be appreciated, the four 
conventional Java™ Bytecode instructions can effectively be mapped into a 
single virtual machine instruction (e.g., NEW). The virtual machine 
instruction NEW operates to instantiate objects and arrays of various types. 
In one embodiment, the inventive virtual machine instruction NEW operates 
to determine the types of the objects or arrays based on the parameter 
value of the Java™ Bytecode instantiation instruction. As will be 
appreciated, the Java™ Bytecode instructions for instantiation are typically 
followed by a parameter value that indicates the type. Thus, the parameter 
value is readily available and can be used to allow the NEW virtual 
machine instruction to instantiate the appropriate type at execution time. 

[0046] Fig. 9A illustrates another sequence 902 of conventional Java™ 
Bytecodes that can be executed frequently by a Java™ interpreter. The 
sequence 902 represents an exemplary sequence of instructions that are 
used in programming loops. As such, sequences, such as the sequence 
902, can be repeated over and over again during the execution of Java™ 
Bytecode instructions. As shown in Fig. 9A, the Java™ macro instruction 
generator 202 can replace the conventional sequence of Java™ 
instructions "iinc," "iload," and "if_cmplt" with a Java™ macro instruction 
"Loopl." 

[0047] Fig. 9B illustrates a Java™ computing environment 900, including a 
Java™ macro instruction generator 902 and a Java™ Bytecode translator 
904, in accordance with one embodiment of the invention. Referring now to 
Fig. 9B, the Java™ Bytecode translator 904 operates to translate 
conventional Java™ instructions 910 into inventive Java™ instructions 920. 
The Java™ macro instruction generator 902 can receive the inventive 
Java™ instructions 920 and generate a corresponding Java™ macro 
instruction "Loopl" 940. 

[0048] One of the inventive instructions in the sequence 920 is the inventive 
instruction "Load." Fig. 10A illustrates an internal representation 1000 of a 
set of Java™ "Load" instructions suitable for loading values from a local 
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variable in accordance with another embodiment of the invention. In the 
described embodiment, a code stream 1002 of the internal representation 
1000 includes a Load command 1006 representing an inventive virtual 
machine instruction suitable for representation of one or more Java™ "Load 
from a local variable" Bytecode instructions. It should be noted that the 
Load command 1006 has a one byte parameter associated with it, namely, 
an index i 1008 in the data stream 1004. As will be appreciated, at run 
time, the Load command 1006 can be executed by a virtual machine to load 
(or push) a local variable on top of the execution stack 1020. By way of 
example, an offset 0 1022 can indicate the starting offset for the local 
variables stored on the execution stack 1020. Accordingly, an offset i 1024 
identifies the position in the execution stack 1020 which corresponds to the 
index i 1008. 

[0049] It should be noted that in the described embodiment, the Load 
command 1006 is used to load local variables as 4 bytes (one word). As a 
result, the value indicated by the 4 bytes A, B, C and D (starting at offset i 
1024) is loaded on the top of the execution stack 1020 when the Load 
command 1006 is executed. In this manner, the Load command 1006 and 
index i 1008 can be used to load (or push) 4 byte local variables on top of 
the execution stack at run time. As will be appreciated, the Load command 
1006 can effectively represent various conventional Java™ Bytecode 
instructions. Fig. 10B illustrates a set of Java™ Bytecode instructions for 
loading 4 byte local variables that can be represented by an inventive 
"Load" command in accordance with one embodiment of the invention. 

[0050] It should be noted that the invention also provides for loading local 
variables that do not have values represented by 4 bytes. For example, 
Fig. 10C illustrates a set of Java™ Bytecode instructions for loading 8 byte 
local variables in accordance with one embodiment of the invention. As will 
be appreciated, all of the Java™ Bytecode instructions listed in Fig. 10C 
can be represented by a single inventive virtual machine instruction (e.g., a 
"LoadL" command). The "LoadL" command can operate, for example, in a 
similar manner as discussed above. 
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[0051] Referring back to Fig. 9B, the Java™ Bytecode translator 904 
operates to replace the conventional Bytecode instruction "if_cmplt" in the 
sequence 910 with the two Bytecode instructions "OP_ISUB" and 
"OP^MPLT" in the reduced set of Java™ Bytecode instructions. As will be 
appreciated, two or more of the inventive virtual machine instructions can 
be combined to perform relatively more complicated operations in 
accordance with one embodiment of the invention. By way of example, the 
conditional flow control operation performed by the Java™ Bytecode 
instruction "Icmp" (compare two long values on the stack and, based on the 
comparison, push 0 or 1 on the stack) can effectively be performed by 
performing an inventive virtual machine instruction LSUB (Long 
subdivision) followed by another inventive virtual machine instruction 
JMPEQ (Jump if equal). Figs. 1 1 A and 1 1 B illustrate some conventional 
Java™ Bytecode instructions for performing conditional flow operations 
which can be represented by two inventive virtual machine instructions in 
accordance with one embodiment of the invention. 

[0052] Fig. 12A illustrates yet another sequence 1210 of conventional 
Java™ Bytecodes that can be executed frequently by a Java™ interpreter. 
The sequence 1210 represents an exemplary sequence of instructions that 
operate to obtain a field value and put it on the execution stack. As shown 
in Fig. 12A, the Java™ macro instruction generator 602 can replace the 
conventional sequence 1210 of Java™ instructions "Getfield" and "Astore x " 
with a Java™ macro instruction "Get_Store" 1212. The conventional 
instruction "Astore x n represents various conventional Java™ instructions 
used to store values on the execution stack. 

[0053] Fig. 12B illustrates a Java™ computing environment 1200, including 
a Java™ macro instruction generator 602 and a Java™ Bytecode translator 
622, in accordance with one embodiment of the invention. Referring now to 
Fig. 12B, the Java™ Bytecode translator 622 operates to translate 
conventional Java™ instructions 1210 into inventive Java™ instructions 
1220. The Java™ macro instruction generator 602 can receive the 
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inventive Java™ instructions 1220 and generate a corresponding Java™ 
macro instruction "Resolve_Astore" 1222. 

[0054] The inventive instruction "Astore" represents a virtual machine 
instruction suitable for storing values into arrays. By way of example, Fig. 
13A illustrates a computing environment 1320 in accordance with one 
embodiment of the invention. An inventive AStore 1322 (store into array) 
virtual machine instruction can be used to store various values from the 
execution stack 1304 into different types of arrays in accordance with one 
embodiment of the invention. Again, the header 1310 of the array 1302 
can be read to determine the array's type. Based on the array's type, the 
appropriate value (i.e., the appropriate number of bytes N on the execution 
stack 1304) can be determined. This value can then be stored in the array 
1302 by using the array-index 1326. Thus, the inventive virtual machine 
instruction AStore can effectively represent various Java™ Bytecode 
instructions that are used to store values into an array. Figs. 13B and 13C 
illustrate a set of conventional Java™ Bytecode instructions for storing 
arrays that can be represented by an inventive virtual machine instruction 
(e.g., Astore) in accordance with one embodiment of the invention. 

[0055] Appendix A illustrates mapping of a set of conventional Java™ 
Bytecode instructions to one or more of the inventive virtual machine 
instructions listed in the right column. 

[0056] The many features and advantages of the present invention are 
apparent from the written description, and thus, it is intended by the 
appended claims to cover all such features and advantages of the 
invention. Further, since numerous modifications and changes will readily 
occur to those skilled in the art, it is not desired to limit the invention to the 
exact construction and operation as illustrated and described. Hence, all 
suitable modifications and equivalents may be resorted to as falling within 
the scope of the invention. 

What is claimed is: 



Atty. Dkt. No. SUN1P828/P61 16 



19 



